public class demo1 {
    class Solution {
        public int massage(int[] nums) {
            int n=nums.length;
            int[] f=new int[n];//表示选择当前
            int[] g=new int[n];//表示不选择当前
            if(n==0)return 0;
            f[0]=nums[0];
            g[0]=0;
            for(int i=1;i<n;i++){
                f[i]=g[i-1]+nums[i];
                g[i]=Math.max(g[i-1],f[i-1]);
            }
            return Math.max(g[n-1],f[n-1]);
        }
    }
}
